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Abstract : Variable length error correcting (VLEC) has gained 
very high importance in recent years. In this paper , focusing 
on inducing the best execution of variable length error 
correcting (VLEC) as a Source coding and error correcting in 
single step withl6-QAM orthogonal frequency division 
multiplexing (OFDM) for Long Term Evolution (LTE). The 
execution of these codes with maximum likelihood decoding 
algorithm built on a modified edition of the viterbi decoding 
algorithm is examined and a comparison between cascade 
source -channel coding with same parameters is created. Also 
VLEC was compared with turbo code as channel coding. The 
scheme is implemented by (MATALAB R2015a) technical 
programming language. 
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I. Introduction 

The digital information is represented as a sequence of binary 
digits, which are mapped to carrier signal waveforms and 
transmitted over communication channel [1]. The modulated 
signal suffers from noise during travel along the channel, at the 
receiver demodulated received signal and mapped back to binary 
information. Bit error caused by noise and interference in the 
communication channel. Source code used to remove 
redundancy in source, performs the representation is called a 
source encoder. This transforms the message in to a finite 
sequence of digits. While Channel coding is used in 
communication systems to protect the information from noise 
and interference, channel coding introduced additional bits will 
allow detection and correction bit errors in receiving bits and 
provided reliable transmission ,but protection of information 
from error was caused reduction in data rate ,or expansion in 
bandwidth [2] . The main difference between these types of codes 
and variable length error correcting codes is that the block codes 
deals with information independently from pervious inputs. But 
the main characteristics of VLEC are very similar to those of 
convolution codes. This is due to the fact that the position of any 
codeword within the encoded message depends on the previously 
occurring codewords and variable length error correcting code 
exhibits from of spatial memory. 


II. Methodology 

The joint point of the two main issues of the Shannon theory is 
the Separation source-channel coding theorem. This theorem 
states that the source and channel coding functions achieved 
without any loss of performance of the overall system [3]. 

Basic Concepts of Variable Length Error Correcting Codes 

Let x be a binary code with a finite sequence X=x 1 x 2 x t of 

code symbols.lt is called a word over x of length |x|=L, where 

x t E X, for all i=l,2,3 /. If x=ps, the p is a proper prefix of x 

and s is a proper suffix of x, where x,pE X. A set C of words is 
called a code. 

Let the code C has s codewords { c 1 c 2> ,c s } 

andlet l t = | q | indicates the length of data source, while p(q) 
indicates probability of occurrence of data source symbol which 

is mapped into word c i =(c il c i2 c i3< c^) where i=l,2,3 s. 

without loss of generality l x < 1 2 < l s . 

Let adenote the number of different codewords lengths 

in code C and let these lengths beL 1 ,L 2 , L a , where L x < 

L-2 ^ L a - 

Let the number of codewords with lengths equals Li 
beSi and number of codewords with length less than Li beq , i.e. 
§i = £}=i Sj, where j=l,2,....,a Note that s i = 1 and that Li=L§ 

= h 9 L 2 = L§ 2 +i , , L a = Lg a+1 and 

S=H?_1 Si.(S! @ Li ;s 2 @ L 2 s G @ LJ[4] . 

The minimum block distance 

Minimum block distance b m associated to codeword of length 
/ m in code C is defined as: Minimum hamming distance between 
all codewords of the same length (with length / m )[10]. b m =min 
{h (c h Cj)}, Where (c h Cj) eC,i and |cj=|c) |=Z m . 

Diverge distance 
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The diverge distance is defined as the Hamming distance 
between two codewords of unequal lengths 

d(Ci,Cj),\ c, \±\c } \. 

Generation of variable length of error correcting code 

Stepl : The first step of VLEC codeword sets C is a fixed-length 
code of length L x owning a minimum distanceb m j n . The first step 
produces a set of identically-length codewords having a given 
distance which is done by either the Greedy Algorithm (GA) or 
the Majority Voting Algorithm (MV A). 

Step 1 The Greedy Algorithm (GA) or the Majority Voting 
Algorithm (MV A) is the first step in a VLEC generation. 
These algorithms generate a fixed-length code of length 
L 1 and minimum distance b min . Therefore, first stages in 
flow charts of these two algorithms are used and then, 
the heuristic algorithm is explained. 



Fig. 1 Flow chart of the GA. 



Fig.2 Flow chart of the MVA. 


Step 2: Specify a set of W that contains all L 1 -tuples having at 
least a distance d min from eachcodeword in C. If the 
set of W is not empty, an additional bit at the end of 
all its words is affixed. This new set which is obtained 
after addition of bits makes twice number of words 
and it replaces the previous set W. 

Step 3: In the set W, delete all words that do not have at least a 
distance c min from all codewords of C in this way, 
minimum distance requirements, (the d min and c min ) 
are satisfied in the set W. 

Step 4: The words with the same length must have at 
least b min distance, again by using two fixed length 
algorithm the GA or the MVA. Then the chosen 
codewords are added to set C. 

Repeat the procedure of Algorithm, till getting the 
required number of codewords or there are no more 
choices. This implies that there is no codeword that 
justifies the required properties, or if the maximum 
codeword length is reached, delete the shorter code 
words to find enough codewords of VLEC code 
structure. 

Step 5: Terminate this procedure, when no extra passable words 
pointed or else when the required number of 
codewords is reached. 
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Fig .3: Flowchart of Heuristic algorithm 

Modified Viterbi Algorithm with Hamming Metrics 

Basic decoding procedures are listed below: Initialization: assign 
M 0 = 0, and M 1 = oo,V i> 0. Assume the current state and take 
initial value i=0 

1. Metrical computation of branch: CjE c for all codewords, 
evaluate the branch metric m.j =h(Cj r y i+1 ,y i+ ij ). 

2. Flag, compare and store: Mark Si +lj as a visited state. If mj 
+ Mi<Mi+lj , then store this codeword for the transition Si 
— > Si + //(overwriting any other previously stored transitions 
to state Si+lj), and make Mi+lj= mj + Mi. 

3. Increment counter (i) 

4. Increment i to the next visited state and until i> N-Z x 

5. Decoding symbols. 

The flowchart of modified Viterbi decoding algorithm is 
shown in Fig .4 



Fig.4 The flow chart of modified viterbi decoding 
algorithm. 

In order to assess the performance of VFEC as a joint source 
code with channel code, cascaded system is built which consists 
of Huffman code as a source encoder followed by BCH (7, 4) 
code as a channel encoder; also the cascaded block is connected 
to the 16-QAM OFDM modulation technique. 

Turbo encoder is built for compression purpose as a type of 
error correction code used with OFDM system which encodes a 
binary input signal using a parallel concatenated blocks 
which consist of two identical convolution encoders and one 
internal interleaver. 

III. Results 

Figure 5 shows the performance curves of source encoded using 
a cascade of Huffman cod followed by (7,4) BCH code as the 
channel code with 16-QAM OFDM modulation technique and a 
code rate of the cascade system about (0.57). This figure also 
refers to the comparison between the cascade system and the 
VFEC with 16-QAM OFDM modulation technique with free 
distance=2 and a code rate about (0.53) for symbol English 
source. This VFEC has the same code rate as the standard 
cascade of Huffman and BCH. 
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Fig.5: Performance of standard code with VLEC Codes. 

Comparing the Performance of VLEC Codes With turbo 
code: 

In recent years, turbo code was widely used by LTE system as 
channel coding technique. Figure 6 shows the performance 
curve, which is a comparison between Turbo code with 1- 
iteration and code rate about 1/3 and Variable length error 
correcting code with df ree = 2 , and code rate about 0.369 



Fig. 6 : comparing performance curve of turbo encoder and 
VLEC. 

IV. Conclusion 

Fast and flexible VLEC generation can be obtained in this paper 
in order d free starts from 2 this means that at minimum diverge 
distance and converge distance (df r ee=d m i n +c min ), one can get 
acceptable system performance. VLEC shows better 
performance than the turbo code and VLEC has coding gain 
about (8dB) at probability of error about (10 -3 ).also VLAC 
shows better performance than cascade scheme at high signal to 
noise ratio. 
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